package 滑动窗口And双指针;
/**
 * 所谓的 滑动数组 
 * 
 * 其实 和 滑动窗口And双指针.双指针 的 思维 方式 有点 相似
 *  至于 怎么 个 区别 或者 （就是  同 一个 东西的 话 ）
 * 
 * 
 * 
 * @author I adore you
 *
 */

public class leetcode713乘积小于k的子数组 {
	public static void main(String []args) {
		int nums[] = {10,5,2,6};
		int k = 100;
//		int nums [] = {1,2,3};
//		int k  = 0;
		System.out.println(solution(nums,k));
	}
	//  O(n ^ 2) 时间复杂度
	static int solution(int nums[],int k) {
		int ans = 0;
		int l = 0;
		int r = 0;
		int temp ;
		while(l < nums.length) {
			temp = 1;
			r  = l;
			while(r < nums.length) {
				if(temp * nums[r] < k) {
					ans++;
					temp *= nums[r];
					r++;
				}
				else {
//					temp /= nums[l];
					r = ++l;
					temp = 1;
//					temp *= 
				}
			}
			l++;
//			r  = l;
//			temp = 1;
		}
		return ans;
	}
}
